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Abstract. Given a triangulated 2-CaIabi-Yau category C and a cluster-tilting subcat- 
egory T, the index of an object X of C is a certain element of the Grothendieck group 
of the additive category T. In this note, we show that a rigid object of C is determined 
by its index, that the indices of the indecomposables of a cluster-tilting subcategory T' 
form a basis of the Grothendieck group of T and that, if T and T' are related by a mu- 
tation, then the indices with respect to T and T' are related by a certain piecewise linear 
transformation introduced by Fomin and Zelevinsky in their study of cluster algebras 
with coefficients. This allows us to give a combinatorial construction of the indices of all 
rigid objects reachable from the given cluster-tilting subcategory T. Conjecturally, these 
indices coincide with Fomin-Zelevinsky's g-vectors. 



1. Introduction 

This note is motivated by the representation-theoretic approach to Fomin-Zelevinsky's 
cluster algebras [6] [7] [1] [8] developed by Marsh-Reineke-Zelevinsky [18J, Buan-Marsh- 
Reineke-Reiten-Todorov [3], Geiss-Leclerc-Schroer [11] [12] and many others, cf. [2] for a 
survey. In this approach, a central role is played by certain triangulated 2-Calabi-Yau 
categories and by combinatorial invariants associated with their rigid objects (we refer to 
|14j [5j for different approaches). Here, our object of study is the index, which is a certain 
'dimension vector' associated with each object of the given Calabi-Yau category. 

More precisely, we fix a Hom-finite 2-Calabi-Yau triangulated category C with split 
idempotents which admits a cluster-tilting subcategory T. It is known from [TB] that for 
each object X of C, there is a triangle 



of C, where Ti and Tq belong to T. Following [19], we define the index of X to be the 
difference [Tq] — [Ti] in the split Grothendieck group Ko(T) of the additive category T. 
We show that 

- if X is rigid (i.e. C{X, SY) = 0), then it is determined by its index up to isomor- 
phism; 

- the indices of the direct factors of a rigid object all lie in the same hyperquadrant 
of Kq{T) with respect to the basis given by a system of representatives of the 
isomorphism classes of the indecomposables of T; 

- the indices of the direct factors of a rigid object are linearly independent; 

- the indices of a system of representatives of the indecomposable objects of any 
cluster-tilting subcategory T' form a basis of Kq{T). In particular, all cluster-tilting 
subcategories have the same (finite or infinite) number of pairwise non isomorphic 
indecomposable objects. 
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Note that the last point was shown in Theorem 1.1.8 of [Ij under the additional assumption 
that C is a stable category. We then study how the index of an object transforms when we 
mutate the given cluster-tilting subcategory. We find that this transformation is given by 
the right hand side of Conjecture 7.12 of [8J, cf. section [H This motivates the definition of 
g1^-vectors as the combinatorial counterpart to indices. If, as we expect, Conjecture 7.12 
of [loc. cit.] holds, then our g''' -vectors are identical with the g- vectors of [loc. cit.], whose 
definition we briefly recall below. We finally show that if C has a cluster-structure in the 
sense of JT], then we have a bijection between g^-vectors and indecomposable rigid objects 
reachable from T and between g1"-clusters and cluster-tilting subcategories reachable from 
T. 

Our results are inspired by and closely related to the conjectures of [8] and the results 
of section 15 in [10]. As a help to the reader not familiar with [8], we give a short sum- 
mary of the notions introduced there which are most relevant for us: Let n > 1 be an 
integer and B a skew-symmetric integer matrix. Let J- be the field of rational functions 
Q{xi, . . . , Xn,yi, ■ ■ ■ ,yn) in 2n indeterminates. Let A C T he the cluster algebra with 
principal coefficients associated with the initial seed (x, y, B), where x = (xi, . . . , Xn) and 
y = cf. sections 1 and 2 of [8j. As shown in Proposition 3.6 of [8j, each 

cluster variable of A lies in the ring 7j[xf^ , . . . , x^^ ,yi, . . . ,yn]- Moreover, by Proposi- 
tion 6.1 of [8j, each cluster variable of A is homogeneous with respect to the Z"-grading 
on Z[xf^, yi, . . . , yn] given by 

n 

deg{xi) = Si , deg(yj) = - ^ bijCi , 

i=l 

where the Cj form the standard basis of Z". The 5- vector associated with a cluster variable 
X is by definition the vector deg(X) of Z". More generally, the 5- vector of a cluster 
monomial M is deg(M). Now we can state the conjectures of [8j which motivated the 
above statements on the combinatorics of rigid objects: 

- different cluster monomials have different g'-vectors (part (1) of Conjecture 7.10 of 

- the (7- vectors of the variables in a fixed cluster all lie in the same hyperquadrant of 
Z" (Conjecture 6.13 of [8j); 

- the ^-vectors of the variables in a fixed cluster form a basis of Z" (part (2) of 
Conjecture 7.10 of [8]); 

- under a mutation of the initial cluster, the g-vector of a given cluster variable 
transforms according to a certain piecewise linear transformation, cf. section H] 
(Conjecture 7.12 of [8j). 

In [9], the results of this paper have been used to prove these conjectures for certain classes 
of cluster algebras. 

2. A RIGID OBJECT IS DETERMINED BY ITS INDEX 

Let k be an algebraically closed field and C a Hom-finite /c-linear triangulated category 
with split idempotents. In particular, the decomposition theorem holds for C: Each object 
decomposes into finite sum of indecomposable objects, unique up to isomorphism, and 
indecomposable objects have local endomorphism rings. We write S for the suspension 
functor of C. We suppose that C is 2-Calabi-Yau, i.e. that the square of the suspension 
functor (with its canonical structure of triangle functor) is a Serre functor for C. This 
implies that we have bifunctorial isomorphisms 

DC{X,Y) Ac(y,s2x) , 
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where X and Y vary in C and D denotes the duahty functor Homfc(?,A;) over the ground 
field. Moreover, we suppose that C admits a cluster-tilting subcategory T (called a maximal 
1-orthogonal subcategory in [l3]). Recall from [16] that this means that T is a full additive 
subcategory such that 

- T is functorially finite in C, i. e. for all objects X of C, the restrictions of the functors 
C(X, ?) and C(?,X) to T are finitely generated, and 

- an object X oi C belongs to T iff we have C(T, SX) = for all objects T of T. 

We call an object X oi C rigid if the space C(X, TiX) vanishes. 

2.1. Rigid objects yield open orbits. Let X be a rigid object of C. From ^17j, we know 
that there is a triangle 

Ti— ^To— ^SX , 

where Tq and Ti belong to T. The algebraic group G = Aut(ro) x Aut(ri) acts on C(Ti, Tq) 
via 

(50, = gof'gi^- 

Lemma. The orbit of f under the action of G is open in C{Ti,Tq). 

Proof. It suffices to prove that the differential of the map g ^ gf \s a. surjection from 
Lie(G) to C{Ti,Tq). This differential is given by 

(70,71)/ = 70/ - /7i- 
Let /' be an element of C(Ti,To). Consider the following diagram 

S-iX Ti — To X 



71 / 



> ' y 



Ti To X STi. 

/ h 

Since X is rigid, the composition hf'e vanishes. So there is a /3o such that /3o/ = hf . Now 
/i is a right T-approximation. So there is a 70 such that /170 = /?o- It follows that we have 

Kiof - f) = 0. 

So there is a 71 such that 

70/ - /' = /7i- 

This shows that the differential of the map g ^ gf \s indeed surjective. □ 

2.2. Rigid objects have disjoint terms in their minimal presentations. Let 

F mod T 

be the functor taking an object y of C to the restriction of C(?, Y) to T. Let X be a rigid 
object of C. Let 

Ti ^ To X STi 

be a triangle such that Tq and Ti belong to T and /i is a minimal right T-approximation. 

Proposition. Tq and Ti do noi have an indecomposable direct factor in common. 

We give two proofs of the proposition. Here is the first one: 
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Proof. We know that 

FTi ^ FTo-^ FX -^0 

is a minimal projective presentation of FX. Since F induces an equivalence from T onto 
the category of projectives of mod T, it is enough to show that FTi and FTq do not have 
an indecomposable factor in common. For this, it suffices to show that no simple module 
S occuring in the head of FTq also occurs in the head of FTi. Equivalently, we have to 
show that if a simple S satisfies Horn (FX, S) / 0, then we have Ext^{FX, S) = 0. So let 
S be a simple admitting a surjective morphism 

p-.FX^S. 

Let / : FTi — > 5 be a map representing an element in Ext^{FX, S). Since FTi is projective, 
there is a morphism fi : FTi FX such that p o fi = f. Now using the fact that F 
is essentially surjective and full, wc choose a preimage up to isomorphism S of S and 
preimages /, p and /i oi f, p and /i in C as in the following diagram 

S-iX — Ti > To ^ X 



X 




Denote by mod T the category of finitely presented A;-linear functors from 7""^ to the 
category of /c-vector spaces. Since F induces a bijection 

C(r, Y) ^ (mod T){FT, FY) 

for all Y in C, we still have po fi = f . The composition /i o (E~^£) vanishes since we have 
C{T,~^X,X) = 0. Therefore, the composition 

7o(E-ie) =po7io(S-i£) 

vanishes. This implies that / factors through the morphism Ti Tq. But then / factors 
through the morphism FTi — > FTq and / represents in Ext^(-FX, S). □ 

Let us now give a second, more geometric, proof of the proposition: 

Proof. Suppose that Tq and Ti have an indecomposable direct factor T2 so that we have 
decompositions 

To = e T2 and Ti = T[® T2. 
For a morphism f : Ti ^ Tq, let 

fn fi2 
_ /21 /22 

be the matrix corresponding to / with respect to the given decompositions. Of course, up 
to isomorphism, the cone on / only depends on the orbit of / under the group Aut(ro) x 
Aut(Ti). Suppose that the cone on / is isomorphic to X, which is rigid. Then we know 
that the orbit of / in C{Ti,To) is open. Hence there is some /' in the orbit such that 
the component is invertiblc. But then, using elementary operations on the rows and 
columns of the matrix of /', we see that the orbit of / contains a morphism /" whose matrix 
is diagonal with invertible component /22- Clearly, the triangle on /" is not minimal. This 
shows that Ti and Tq do not have a common indecomposable factor if they are the terms 
of a minimal triangle whose third term is the rigid object X. □ 
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2.3. A rigid object is determined by its index. The (split) Grothendieck group Kq(T) 
of the additive category T is the quotient of the free group on the isomorphism classes [T] 
of objects T of T by the subgroup generated by the elements of the form 

[Ti©r2]-[ri]-[r2]. 

It is canonically isomorphic to the free abelian group on the isomorphism classes of the 
indecomposable objects of T. It contains a canonical positive cone formed by the classes 
of objects of T. Each element c of Kq{T) can be uniquely written as 

c = [To] - [Ti] 

where Tq and Ti are objects of T without common indecomposable factors. Let X be an 
object of C. Recall that its index [19] is the element 

ind(X) = [To] - [Ti] 

of Kq{T) where Tq and Ti are objects of T which occur in an arbitrary triangle 

Ti-^To^ X ^ STi. 

Now suppose that X is rigid. We know that if we choose the above triangle minimal, then 
Tq and Ti do not have common indecomposable factors. Thus they are determined by 
ind(X). Moreover, since the C{Ti,Tq) is an irreducible variety (like any finite-dimensional 
vector space), each morphism / : Ti — > Tq whose orbit under the group Aut(ro) x Aut(Ti) is 
open yields a cone isomorphic to X. Thus up to isomorphism, X is determined by ind(X). 
In fact, X is isomorphic to the cone on a general morphism / : Ti — > Tq between the 
objects Tq and Ti without a common indecomposable factor such that ind(X) = [Tq] — [Ti]. 
We have proved the 

Theorem. The map X ind(X) induces an injection from the set of isomorphism classes 
of rigid objects of C into the set Kq[T). 

This theorem was inspired by part (1) of conjecture 7.10 in [8]. 

2.4. Direct factors of rigid objects have sign-coherent indices. Let A be a free 
abelian group endowed with a basis e^, i G /. A subset X d A is sign-coherent if, for all 
elements x, y G A and for all i (z I, the sign of the component Xi in the decomposition 

X — ^ ^ XiCi 

agrees with the sign of yi, cf. Definition 6.12 of [8j. This means that the set X is entirely 
contained in a hyperquadrant of A with respect to the given basis Ci, i € L Now consider 
the free abelian group Kq{T) endowed with the basis formed by the classes of indecompos- 
able objects of T. Suppose that A is a rigid object of C. We claim that the set of indices 
of the direct factors of A is sign-coherent. Indeed, let U and V be direct factors of A. 
Choose minimal triangles 

Ti -^T^ ^ T.T\' and T^ -^T^ ^ T^T^ , 

where the T^ and TY belong to T . Then the triangle 

rf tY -^tIY ®tY ®v ^ s(rf e tY) 

is minimal. Since U ® V is rigid, the two terms Tf © TY and T^ © TY do not have 
indecomposable direct factors in common. In particular, whenever an indecomposable 
object occurs in T^ (resp. T^), it does not occur in TY (resp. Tq ). This shows that 
ind(C/) and ind(y) are sign-coherent. This property is to be compared with conjecture 6.13 
of [8]. 
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2.5. Indices of factors of rigid objects are linearly independent. Let X be a rigid 
object of C and let Xj, i G /, be a finite family of indecomposable direct factors of X 
which are pairwise non isomorphic. We claim that the elements ind(Xj), i I, are linearly 
independent in Kq(T). Indeed, suppose that we have a relation 

^ Ci ind(Xi) = ^ Cj ind(Xj) 

for two disjoint subsets Ii and I2 of / and positive integers Cj and Cj. Then the rigid objects 

©X- and©X;^ 

have equal indices. So they are isomorphic. Since Ii and I2 are disjoint, all the Cj and Cj 
have to vanish. 

2.6. The indices of the indecomposables of a cluster tilting subcategory form a 
basis. The following theorem was inspired by part (2) of conjecture 7.10 of [8j. 

Theorem. Let T he another tilting subcategory of C. Then the elements ind(r'), where 
T' runs through a system of representatives of the isomorphism classes of indecomposables 
of T' , form a basis of the free abelian group Kq{T). 

Proof. Indeed, we already know that the ind(T') are linearly independent. So it is enough 
to show that the subgroup they generate contains ind(r) for each indecomposable T of T. 
Indeed, let T be an indecomposable of T and let 

be a triangle with in T' (this triangle allows to compute the index of ST with respect 
to T'). Then the map FT^ — > FTq is surjective and therefore, we have 

ind(r) - ind(ri') + ind(r^) = 

by Proposition 6 of [19j. Thus, ind(T) is in the subgroup of Kq{T) generated by the ind(T'), 
where T' runs through the indecomposables of T'. □ 

3. How THE INDEX TRANSFORMS UNDER CHANGE OF CLUSTER-TILTING SUBCATEGORY 

Let T' be another cluster-tilting subcategory. Suppose that T and T' are related by a 
mutation, i.e. there is an indecomposable S of T and an indecomposable S* of T' such 
that, if indec denotes the set of isomorphism classes of indecomposables, we have 

indec(T') = indec(T) \ {S} U {S*}, 

and that there exist triangles 

S* ^ B ^ S ^J:S* and S ^ B' ^ S* ^ S5 

with B and B' belonging to T DT' , cf. e.g. [3] [12] [1^. We define two linear maps 

: Ko{T) ^ KoiT') and : Ko{T) ^ KoiT') 

which both send each indecomposable T" belonging to both T and T' to itself and such 
that 

MS) = [B] - [S*] and ^S) = [B'] - [S*]. 
For an object X of C, we denote by '\nd'r{X) the index of X with respect to T and by 
[indrl-'^) • S] the coefficient of S in the decomposition of indriX) with respect to the basis 
given by the indecomposables of T. The following theorem is inspired by Conjecture 7.12 

of El. 
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Theorem. Let X be a rigid object of C. We have 



r 0+(indr(X)) zf [indr(X) : 5] > ; 
0_(indr(X)) if [indr(X) : 5] < 0. 

Proof. Let 

be a triangle with Tq and Ti in T. Suppose first that S occurs neither as a direct factor of 
Ti nor of Tq. Then clearly the triangle yields both the index of X with respect to T and 
with respect to T' and we have 



(j)+(\ndr{X)) = (f)_(\ndr{X)) = indr'(^)- 



Now suppose that the multiplicity [indr (-^) : S] equals a positive integer i>l. This means 
that S occurs with multiplicity i in Tq but does not occur as a direct factor of Ti. Choose 
a decomposition Tq = Tq © S^. Prom the octahedron constructed over the composition 

T^' © 5* ^ T^' © 5* ^ X , 

we extract the following commutative diagram, whose rows and columns are triangles 

SS*' — ^ US'*' 

Ti ^ T^' © S' ^ X > STi 

1 

T{ ^ T^' © B' — ^ X — ^ sr{ 



Since there are no non zero morphisms from Ti to ES*** (Ti and S* belong to T'), the 
leftmost column is a split triangle and Tl is isomorphic to 5** © Ti. Thus, the third line 
yields the index of X with respect to T', which equals 

indr'(X) = © B'] - [Ti] = K'] - [T,] + i{[B] - [S*]) = M^ndr{X)). 

Finally, suppose that the multiplicity [indr(-'^) : >S'] is equals a negative integer —i < — 1. 
This means that S occurs with multiplicity i in Ti but does not occur in Tq. Choose a 
decomposition Ti = T" © S^. Prom the octahedron over the composition 



s-ix ^ T[' eS' ^ Ti' © B'' , 
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we extract the following diagram, whose rows and columns are triangles 



s-ix — - T[' e To X 

1 1 

s-^x — - T{' e B'' X 

Since there are no non zero morphisms from S^^S*** to Tq (S* and Tq belong to T'), the 
object Tq is isomorphic to Tq © and we can read ind^/(X) off the third line of the 
diagram: 

\ndT^{X) = [T^]-[T{'(BB''] = [To(BS*']-[T{']-i[B'] = [To]-[T[']-i{[B']-[S*]) = 0_(indr(X)). 

□ 

4. g^-VECTORS AND g^-CLUSTERS 

In this section, we recall fundamental constructions from [8j in a language adapted to 
our applications. We will define g^-vectors using the right hand side of Conjecture 7.12 of 
[loc. cit.]. If, as we expect, this conjecture holds, then our g^-vectors are identical with 
the g- vectors of [loc. cit.]. 

Let Q be a quiver. Thus Q is given by a set of vertices / = Qq, a set of arrows Qi and 
two maps s and t from Qi to / = Qq taking an arrow to its source, respectively its target. 
We assume that Q is locally finite, i.e. for each given vertex i of Q there are only finitely 
many arrows a such that s{a) = i or t(a) = i. Moreover, we assume that Q has no loops 
{i.e. arrows a such that s{a) = t(a)) and no 2-cycles (i.e. pairs of distinct arrows a ^ (5 
such that s{a) = t{j3) and = s(a)). The quiver Q is thus determined by the set / 
and the skew-symmetric integer matrix B = {bij)jxi such that, whenever the coefficient 
bij is positive, it equals the number of arrows from i to j in Q. Notice that if, for an 
integer x, we write = max(x,0), then the number of arrows from i to j in Q is + . 
The mutation HkiQ) of Q at a vertex k is by definition the quiver with vertex set / whose 
numbers of arrows are given by the mutated matrix B' = (ik{B) as defined, for example, 
in definition 2.4 of [8]: 

y f —bij if i = k or j = k; 

^-^ ~ \ bij + sgn{bik)[bijbkj]+ otherwise. 

As in definition 2.8 of [8], we let T = T/ be the regular tree whose edges are labeled by the 
elements of / such that for each vertex t and each element k of I, there is precisely one 
edge incident with t and labeled by k. We fix a vertex tQ of T and define QtQ = Q. Clearly, 
there is a unique map assigning a quiver Qt to each vertex t such that if t and t' are linked 
by an edge labeled by k, we have Qf = fJ.k{Qt)- In analogy with the terminology of [Sj, we 
call the map t^Qt the quiver pattern associated with tQ and Q. 

Now for each vertex t of T, we define Kt to be the free abelian group on the symbols e*, 
i (z I. For two vertices t and t' linked by an edge labeled k, we let 

(j)^ ^ : Kt Kt' respectively (j)'^, ^ : Kt ^ Kt' 
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be the linear map sending e*- to e*' for each j ^ k and sending to 

-4' + ^Mkh 4 respectively - e^' + T.j[bij\+ e*' , 

where {b\j) is the skew-symmetric matrix associated with the quiver Qt- We define the 
piecewise linear transformation 

4't',t ■ Kt —> Kf 

to be the map whose restriction to the halfspace of elements with positive e|-coordinate is 
(j)'^ ^ and whose restriction to the opposite halfspace is 4't' f Thus, the image of an element 
g with coordinates gj, j € /, is the element g' with coordinates 

{-9j if J = k; 

9j + 9k '^i j T^k and gk > 0; 

9j + 9k '^i j and gk < 0. 

It is easy to check that this rule agrees with formula (7.18) in Conjecture 7.12 of [^. 
If t and t' are two arbitrary vertices of T, there is a unique path 

t = ti t2 • • • t]\! = t' 

of edges leading from t to t' and we define (pt^t to be the composition 

For a vertex t of T and a vertex / of Q, the -vector gj^ is the element of the abelian 
group Kff, defined by 

The -cluster associated with a vertex t of T is the set of g^-vectors gj^, I ^ I. If 
Conjecture 7.12 of [8] holds for the cluster algebra with principal coefficients associated 
with the matrix B, then it is clear that in the notations of formula (6.4) of [8], we have 

sit = Si,t 

for all vertices t of T and all I G I, , i.e. the g^-vectors equal the g- vectors for the cluster 
algebra with principal coefficients associated with the skew-symmetric matrix B. 

5. Rigid objects in 2-Calabi-Yau categories with cluster structure 

Let C be a Hom-finite 2-Calabi-Yau category with a cluster-tilting subcategory T. Let 
Q = Q{T) be the quiver of T. Recall that this means that the vertices of Q are the 
isomorphism classes of indecomposable objects of T and that the number of arrows from 
the isoclass of Ti to that of T2 equals the dimension of the space of irreducible morphisms 

irr(Ti,r2) = rad(ri,r2)/rad2(ri,r2) , 

where rad denotes the radical of T, i.e. the ideal such that rad(Ti, T2) is formed by all non 
isomorphisms from Ti to T2. 

We make the following assumption on C: For each cluster-tilting subcategory T' of C, 
the quiver Q(T') does not have loops or 2-cycles. We refer to section 1, page 11 of [Ij 
for a list of classes of examples where this assumption holds. By theorem 1.6 of [Ij, the 
assumption implies that the cluster-tilting subcategories of C determine a cluster structure 
for C. Let us recall what this means: 
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1) For each cluster-tilting subcategory T of C and each indecomposable S of T', there 
is a unique (up to isomorphism) indecomposable S* not isomorphic to M and such 
that the additive subcategory T" = [is^') of C with 

indec(T") = indec(T') \ {5} U {S*} 

is a cluster-tilting subcategory; 

2) the space of morphisms from S to YjS* is one-dimensional and in the non-split 
triangles 

S* ^ 5 ^ 5 ^ S5* and 5 ^ ^ 5* ^ S5 
the objects B and belong to T n T"; 

3) the multiplicity of an indecomposable L of T' T" in B equals the number of 
arrows from L to S in Q{T') and that from S* to L in Q{T"); the multiplicity of 
L in B' equals the number of arrows from S" to L in Q{T') and that from L to S* 
in Q{T"y, 

4) finally, we have Q(T") = ^5(Q(T')). 

Let Q = Q{T) be the quiver of T. Notice that its set of vertices is the set Qo = / of 
isomorphism classes of indecomposables of T. Let T be the regular tree associated with 
Q as in section HI We fix a vertex of T and put Tt^ = T. For two cluster tilting 
subcategories T' and T" as above, let ipT",T' ■ indec(T') — > indec(T") be the bijection 
taking S to S* and fixing all other indecomposables. 

Thanks to point 1), with each vertex t of T, we can associate 

a) a unique cluster-tilting subcatgory Tt and 

b) a unique bijection 

V't.io : indec(7^J indec(7^) 
such that 7t„ = T and that, whenever two vertices t and t' are linked by an edge labeled 
by an indecomposable S of T = Tt^, we have 

a) Tti = ns'{%), where S' = V't,to(5'), and 

b) iJt',to = i^t',t 0^,10 ■ 

Moreover, thanks to point 4), the map t QiTt) is the quiver-pattern associated with Q 
and tQ in section HI Notice that the group Kq (T) with the basis formed by the isomor- 
phism classes of indecomposables canonically identifies with the free abelian group Kt^ of 
section [H We define a cluster-tilting subcategory T' to be reachable from T if we have 
T' = Tt for some vertex t of the tree T. We define a rigid indecomposable M to be reachable 
from T if it belongs to a cluster-tilting subcategory which is reachable from T. 

Theorem. a) The index ind(M) of a rigid indecomposable reachable from T is a g^- 
vector and the map M i— > ind(M) induces a bijection from the set of isomorphism 
classes of rigid indecomposables reachable from T onto the set of -vectors. 
b) Under the bijection M ind(M) of a), the cluster-tilting subcategories reachable 
from T are mapped bijectively to the -clusters. 

Proof, a) By assumption, there is a vertex t of T such that M belongs to Tf. Now we use 
theorem El and induction on the length of the path joining t^ to t in the tree T to conclude 
that 

md{M) = g^^, ^, where M = Vmo(M'). 

This formula shows that the map M ind(M) is a well-defined surjection onto the set of 
g^-vectors. By theorem 12. 3|, the map M i-^ ind(M) is also injective. b) By assumption, a 
reachable cluster-tilting subcategory T' is of the form Tt for some vertex t of the tree T. 
Thus its image is the g^-cluster associated with t. This shows that the map is well-defined 
and surjective. It follows from a) that it is also injective. □ 



ON THE COMBINATORICS OF RIGID OBJECTS IN 2-CALABI-YAU CATEGORIES 



11 



Acknowledgments 

The second-named author would hke to thank Jan Schroer for stimulating discussions. 
Both authors are grateful to Andrei Zelevinsky for helpful comments on a previous version 
of this article. 

References 

[1] Aslak Bakke Buan, Osamu lyama, Idun Reiten, and Jeanne Scott, Cluster structures for 2-Calabi-Yau 

categories and unipotent groups, arXiv:math.RT/0701557 
[2] Aslak Bakke Buan and Robert J. Marsh, Cluster-tiltmg theory, Preprint, May 2005, (survey article), 

to appear in the Proceedings of the ICRA meeting, Mexico 2004, Contemporary Mathematics. 
[3] Aslak Bakke Buan, Robert J. Marsh, Markus Reineke, Idun Reiten, and Gordana Todorov, Tilting 

theory and cluster combinatorics, Advances in Mathematics 204 (2) (2006), 572-618. 
[4] Arkady Berenstein, Sergey Fomin, and Andrei Zelevinsky, Cluster algebras. III. Upper bounds and 

double Bruhat cells, Duke Math. J. 126 (2005), no. 1, 1-52. 
[5] Harm Derksen, Jerzy Weymann, and Andrei Zelevinsky, Quivers wtth potentials and their representa- 
tions I: Mutations, arXiv;0704.0649v2. 
[6] Sergey Fomin and Andrei Zelevinsky, Cluster algebras. I. Foundations, J. Amer. Math. Soc. 15 (2002), 

no. 2, 497-529 (electronic). 

[7] , Cluster algebras. II. Finite type classification. Invent. Math. 154 (2003), no. 1, 63-121. 

[8] , Cluster algebras IV: Coefficients, Compositio Mathematica 143 (2007), 112-164. 

[9] Changjian Fu and Bernhard Keller, On cluster algebras with coefficients and 2-Calabi-Yau categories, 

arXiv :0710.3152 

[10] Christof Geiss, Bernard Leclerc, and Jan Schroer, Cluster algebra structures and semicanonical bases 
for unipotent groups, arXiv:math.RT/0703039v2. 

[11] Christof Geiss, Bernard Leclerc, and Jan Schroer, Semicanonical bases and preprojective algebras, Ann. 
Sci. Ecole Norm. Sup. (4) 38 (2005), no. 2, 193-253. 

[12] Christof Geifi, Bernard Leclerc, and Jan Schroer, Rigid modules over preprojective algebras. Invent. 
Math. 165 (2006), no. 3, 589-632. 

[13] Osamu lyama. Higher dimensional Auslander-Reiten theory on maximal orthogonal subcategories. Pro- 
ceedings of the 37th Symposium on Ring Theory and Representation Theory, Symp. Ring Theory 
Represent Theory Organ. Comm., Osaka, 2005, pp. 24-30. 

[14] Osamu lyama and Idun Reiten, Fomin- Zelevinsky mutation and tilting modules over Calabi-Yau alge- 
bras, arXiv:math.RT/0605136 , to appear in Amer. J. Math. 

[15] Osamu lyama and Yuji Yoshino, Mutations in triangulated categories and rigid Cohen- Macaulay mod- 
ules, arXiv:math.RT/0607736 , to appear in Inv. Math. 

[16] Bernhard Keller and Idun Reiten, Acyclic Calabi-Yau categories are duster categories, preprint, 2006, 
with an appendix by Michel Van den Bergh, arXiv:math.RT/0610594 , to appear in Comp. Math. 

[17] , Cluster-tilted algebras are Gorenstein and stably Calabi-Yau, Advances in Mathematics 211 

(2007), 123-151. 

[18] Robert Marsh, Markus Reineke, and Andrei Zelevinsky, Generalized associahedra via quiver represen- 
tations. Trans. Amer. Math. Soc. 355 (2003), no. 10, 4171-4186 (electronic)^ 

[19] Yann Palu, On cluster characters for triangulated categories, |arXiv:math / 0703540 ^^1 [math.RT], to 
appear in Ann. Fourier. 

Universite Cergy-Pontoise/Saint-Martin, Department de Mathematiques, UMR 8088 du 
CNRS, 2 AVENUE Adolphe Chauvin, 95302 Cergy-Pontoise Cedex, France 
E-mail address: Raika.Dehy@math.u-cergy.fr 

UFR DE Mathematiques, Universite Denis Diderot - Paris 7, Institut de Mathematiques, 
UMR 7586 du CNRS, 2, place Jussieu, 75251 Paris Cedex 05, France 
E-mail address: keller@math.jussieu.fr 



